Convergent discrete Laplace-Beltrami operators over surfaces
نویسندگان
چکیده
The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note we present a new effective and convergent algorithm to compute discrete Laplace-Beltrami operators acting on functions over surfaces. We prove a convergence theorem for our discretization. To our knowledge, this is the first convergent algorithm of discrete LaplaceBeltrami operators over surfaces for functions on general surfaces. Our algorithm is conceptually simple and easy to compute. Indeed, the convergence rate of our new algorithm of discrete Laplace-Beltrami operators over surfaces is O(r) where r represents the size of the mesh of discretization of the surface.
منابع مشابه
Convergence of Discrete Laplace-Beltrami Operators over Surfaces
The convergence property of the discrete Laplace-Beltrami operator is the foundation of convergence analysis of the numerical simulation process of some geometric partial differential equations which involve the operator. The aim of this paper is to review several already used discrete Laplace-Beltrami operators over triangulated surface and study numerically as well as theoretically their conv...
متن کاملHigh-order algorithms for solving eigenproblems over discrete surfaces
The eigenvalue problem of the Laplace-Beltrami operators on curved surfaces plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve this operator. In this note we shall combine the local tangential lifting (LTL) method with the configuration equation to develop a new effective and convergent algori...
متن کاملDiscrete Laplace-Beltrami operators and their convergence
The convergence property of the discrete Laplace–Beltrami operators is the foundation of convergence analysis of the numerical simulation process of some geometric partial differential equations which involve the operator. In this paper we propose several simple discretization schemes of Laplace–Beltrami operators over triangulated surfaces. Convergence results for these discrete Laplace–Beltra...
متن کاملOn approximation of the Laplace-Beltrami operator and the Willmore energy of surfaces
Discrete Laplace–Beltrami operators on polyhedral surfaces play an important role for various applications in geometry processing and related areas like physical simulation or computer graphics. While discretizations of the weak Laplace–Beltrami operator are well-studied, less is known about the strong form. We present a principle for constructing strongly consistent discrete Laplace–Beltrami o...
متن کاملDiscrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations
In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1004.3486 شماره
صفحات -
تاریخ انتشار 2010